Optimal strategies for equal-sum dice games

نویسندگان

  • Bart De Schuymer
  • Hans De Meyer
  • Bernard De Baets
چکیده

In this paper we consider a non-cooperative two-person zero-sum matrix game, called dice game. In an (n, σ) dice game, two players can independently choose a dice from a collection of hypothetical dice having n faces and with a total of σ eyes distributed over these faces. They independently roll their dice and the player showing the highest number of eyes wins (in case of a tie, none of the players wins). The problem at hand in this paper is the characterization of all optimal strategies for these games. More precisely, we determine the (n, σ) dice games for which optimal strategies exist and derive for these games the number of optimal strategies as well as their explicit form.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS

In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...

متن کامل

Dynamic decision making and race games

Frequent criticism in dynamic decision making research pertains to the overly complex nature of the decision tasks used in experimentation. To address such concerns we study dynamic decision making with respect to the simple race game Hog, which has a computable optimal decision strategy. In the two-player game of Hog, individuals compete to be the first to reach a designated threshold of point...

متن کامل

RENEWAL THEORY 1. RENEWAL PROCESSES 1.1. Example: A Dice-Rolling Problem. In board games like Monopoly, Clue, Parcheesi, and so on, players take turns rolling a pair of dice and then moving tokens on a board according to rules

1.1. Example: A Dice-Rolling Problem. In board games like Monopoly, Clue, Parcheesi, and so on, players take turns rolling a pair of dice and then moving tokens on a board according to rules that depend on the dice rolls. The rules of these games are all somewhat complicated, but in most of the games, in most circumstances, the number of spaces a player moves his/her token is the sum of the num...

متن کامل

Almost Stationary (-Equilibria in Zero-Sum Stochastic Games

We show the existence of almost stationary (-equilibria, for all (H0, in zero-sum stochastic games with finite state and action spaces. These are (-equilibria with the property that, if neither player deviates, then stationary strategies are played forever with probability almost 1. The proof is based on the construction of specific stationary strategy pairs, with corresponding rewards equal to...

متن کامل

Computing Uniformly Optimal Strategies in Two-Player Stochastic Games

We provide a computable algorithm to calculate uniform ε-optimal strategies in two-player zero-sum stochastic games. Our approach can be used to construct algorithms that calculate uniform ε-equilibria and uniform correlated ε-equilibria in various classes of multi-player non-zero-sum stochastic games. JEL codes: C63, C73.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 154  شماره 

صفحات  -

تاریخ انتشار 2006